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HOLD QUEUE MANAGEMENT 

Technical Field 

The present invention relates to managing a caller's 
position in a hold queue. More specifically, the present 
invention relates to a method, system, and product enabling a 
caller to pause their position in a hold queue. 

Description of Related Art 

Telephone-based customer service plays an increasingly 

important role for organisations involved in activities requiring 
direct communication with customers. In order to serve a maximum 
number of callers, call centers are typically designed to 
optimize call handling efficiency and telephone attendant 
productivity. Many conventional systems allow telephone 

attendants to service a greater number of callers by ascertaining 
the nature of a caller's request through collection, by a live 
attendant, of initial information from the caller, and 
transferring the call to a voice response unit to address the 

specific request of the caller, Other systems reverse the answer 

and collection process by connecting the caller initially to a 
voice response unit which collects information on the nature of a 

caller's request, which is ultimately used to route the call to 
an appropriate attendant, 

A call distribution system is commonly utilized by call 
centers to enhance attendant productivity. Call distribution 
systems allow a call center to cost-effectively handle a large 

number of calls by placing some of the calls in a holding queue 
when no attendants are available. When a call is placed in the 
holding queue, a greeting message identifying the called party is 
typically played to the caller, indicating that the next 
available attendant will service the call. 
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Call queuing plays an important role in call center 

operations and provides many advantages to the call center, 

including increased attendant productivity, by minimizing idle 
time for the attendant, simultaneous handling of a greater number 

o£ calls during an increase in calls, and encouragement o£ 
callers to wait for an available attendant, as opposed to 

requiring the caller to attempt another call in response to a 

busy signal. 

Customers calling vendors for technical support are at the 

mercy of that particular vendor's hold queue system. Once in the 

queue, the caller must wait in the queue for the next available 
attendant. These waiting periods may be very long and often the 

caller may need to step away from the phone to take care of an 

urgent situation. If the caller hangs up or walks away from the 

phone when an attendant answers they lose their place in the 

queue. Rising to the top of a hold queue represents an investment 
of time for a caller in that queue and such an investment should 

not be lost if possible. A method and system for allowing a 
caller on hold to pause his connect time point would allow the 
caller to handle an emergency situation without losing his place 
in the queue. 

Summary of the Invention 

The present invention provides a method, system and product 
for- managing a hold, queue, A call center receives an incoming 
telephone call from at least one caller and places the caller in 

an initial position in the hold queue. When a caller is in a 
hold queue at a call center, a request can be made to pause the 
caller's position in the hold queue. When the caller is ready to 
return to the hold queue or when the pause duration has expired, 
the caller becomes active in the hold queue. 

The foregoing has outlined some of the more pertinent 
objects and features of the present invention. These objects 
should be construed to be merely illustrative of some of the more 
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prominent features and applications of the invention. Many other 
beneficial results can be attained by applying the disclosed 
invention in a different manner or modifying trie invention as 
will be described. Accordingly, other objects and a fuller 

understanding of the invention may be had by referring to the 
following detailed description. 

Brief Description of the Drawings 

The novel features believed characteristic of the invention 

are set forth in the appended claims. The invention itself, 
however, as well as a preferred mode of use, further objectives 

and advantages thereof, will best be understood by reference to 

the following detailed description of an illustrative embodiment 
when read in conjunction with the accompanying drawings, wherein: 
Figure 1 is a block diagram of a communication system in 

accordance with one embodiment o£ the present invention; 

Figure 2 is a block diagram of a PBX illustrated in Fig. 1; 

Figures 3a-3c are flow diagrams describing an exemplary call 
handling process in accordance with one embodiment of the present 
invention; 

Figure 4 is an illustration of exemplary menu items in 
accordance with one embodiment of the present invention; and 

Figure 5 is a illustration of an exemplary Web page in 
accordance with one embodiment of the present invention. 

Detailed Description of the Invention 

A method, system and program for pausing a caller's position 
in a hold queue is provided. In general, a caller is given the 
opportunity to pause and reinstate his hold position in a queue. 
The caller uses an input device enabled to send a request to a 
call center to pause his position in the hold queue. When the 
caller is ready to return to the hold queue or when the pause 
duration has expired, the caller's position in the queue is 
converted back to an on hold status. This system effectively 
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preserves the caller's original time investment in the queue 
while allowing the caller the flexibility to move away from the 

phone while on hold. 

A caller's position in a hold queue is "paused" when an 
original estimated connect time with an attendant is delayed* 
The call center* may move the caller ' s current hold position down 
in the queue or suspend the current hold position for a specific 
period of time. Both of these options may be requested by the 

caller and/or implemented automatically in the event the caller 

is unavailable when an attendant is ready to take the call. Due 
to the dynamics of hold queues, the caller may pause his position 
and return in the same position as if he never left the phone. 

In the following description, for the purposes of 
explanation, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It 
will be apparent, however, to one skilled in the art that the 
present invention may be practiced without these specific 
details. In other instances, well-known structures and devices 
are shown in block diagram form in order to avoid unnecessarily 

obscuring the present invention. 

The present invention may be executed in a variety of 
systems, including a variety of computing systems and electronic 
devices under a number- of different operating systems. In one 
embodiment of the present invention, the queue management system 

is a computer system that incorporates corranunication features 

that provide telephony, messaging and information services to a 
plurality of callers. In general, the present invention is 
preferably executed in a computer system that performs computing 
tasks such as manipulating data in storage that is accessible to 
the computer system. 

Referring now to the drawings and in particular Fig. 1, 

there is depicted an illustrative network environment for 
transferring information, between one or more callers at station 
sets 102, 104 and a call center 100 over an external network 106. 
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A caller at a station set, such as station set 102, places a call 
to call center 100. Station set 102 may be a conventional 
telephone, video phone or personal computer configured with 

appropriate telephony software and Internet connectivity. The 
call is routed via telephone network 106, discussed below, to the 

call center 100, in a conventional manner. The call preferably is 

routed within call center 100 to a Private Branch Exchange switch 
(PBX) with some type of automated call distribution capability. 
PBX 108 is preferably connected to an interactive voice response 
unit (IVRU) 110. As discussed further below, PBX 108 and IVRU 110 
may comprise conventional hardware and software, as modified 

herein to carry out the functions and. operations of the present 
invention . 

PBX 108 is discussed more fully below in conjunction with 
Fig. 2. An example of a PBX suitable for use in the present 
invention is a AT&T Definity PBX with Automatic Call Distribution 

(ACD) capability, available from AT&T corporation, as modified 

herein to execute the functions and operations of the present 
invention. Generally, PBX 108 is a switching system designed to 
receive calls destined for call center 100, and queue them when 

an appropriate attendant is not available. In addition, PBX 108 

distributes calls to attendants or specific groups of attendants 
according to a prearranged scheme, to ensure even call handling 
loads among attendants, in a known manner. The ACD functionality 
can be integrated with PBX, as in the illustrative embodiment 

shown in FIG. 1, or provided by a separate unit. 

IVRU 110 is a voice information system which may be arranged 
to (i) prompt a caller for specific information by asking 
questions based on a set of modules in a transaction script, (ii) 
collect that information by detecting and interpreting dual tone 
mult if requency (DTMF) signals entered by the caller or by 
recognizing speech input from the caller, (iii) organize the 
collected information in a specific format and (iv) forward the 
collected information to PBX 108. The AT&T Conversant Voice 
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System is an example of an IVRU suitable for use in the present 
invention . 

Generally, IVRU 110 includes a central processing unit (CPU) 
(not shown) which executes a user-interface process 112 and a 
system software process 114, User-interface process 112 includes 
a transaction script including a sequence of questions to be 
posed to a caller to elicit answers in the form of DTMF signals 
or speech input. The modules of a transaction script are executed 

in a specified order (which may vary based on the caller's 
responses) to answer incoming calls destined for call center 100 
and to greet callers with pre-recorded voice prompts to direct 
callers to enter specific information to process their calls. 
System software process 114, on the other hand, includes 
primitives to detect DTMF signals entered by the caller and 
speech recognition software to identify speech input provided by 

a caller, 

PBX 108 and IVRU 110 are coupled for data communications 
via a cable, wireless or other means suitable to transfer 
digitally encoded data and other information, including voice 
signals. The transmitted data and other information may represent 

caller name and identification number, specific information 
entered by the caller in response to the sequence of posed 
questions , and hold pause requests. 

In practice, once an attendant is available, IVRU 110 
preferably plays a short message to the caller indicating that 
the call is being connected to a live attendant and transfers the 
call along with any collected data to PBX 108. The collected data 

is thereafter forwarded by PBX 108 to an available attendant 
console 160 for display to the attendant who handles the call. 
Each attendant console 160 preferably includes a station set and 
an associated console or general purpose computer to enter or 
receive data required to complete a transaction with a caller. 

Fig. 2 is a block diagram of an illustrative PBX 108. PBX 
108 preferably includes certain standard hardware components, 
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such as a central processing unit (CPU) 202, a data storage 

device 204, a read only memory (ROM) 206, a random access memory 
(RAM) 208, a clock 210, and a communications port 212. The CPU 
2 02 is preferably linked to each o£ the other listed elements, 
either by means of a shared data bus, or dedicated connections, 

as shown in FIG. 2. 

CPU 202 may be a single processor, or a number of processors 
operating in parallel. Data storage device 204 and/or ROM 206 are 
operable to store one or more instructions, which CPU 202 is 
operable to retrieve, interpret and execute. RAM 2 08 preferably 
stores queue 210 of indicators describing the order of the queued 
calls directed to the call center, including the status o£ gueued 
calls. CPU 2 02 preferably includes a control unit, an arithmetic 

logic unit (ALU), and a CPU local memory storage device, such as, 

for example, a stackable cache or a plurality of registers, in a 
known manner. 

The control unit is operable to retrieve instructions from data 

storage device 204 or ROM 206. The ALU is operable to perform a 

plurality of operations needed to carry out instructions. The CPU 
local memory storage device is operable to provide high speed 
storage used for storing- temporary results and control 
information . 

Data storage device 204 may include a customer account 
database 214, a call database 216, and an attendant database 218. 
The customer account database 214 stores information on each 

customer, such as biographical information and purchase history 
information. The call database 216 stores information on each 
call being processed by the call center 100, including an 
indication of the position of the call within the queue 210 and 
paused calls. The attendant database 218 stores information on 
each attendant, including an indication of the availability 
status of each attendant and his respective expertise. 

In addition, the data storage device 2 04 preferably includes 
a call handling process 3 00, discussed further below. Generally, 
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the call handling process 300 allows PBX 108 to (i) route a call 
to an appropriate attendant console 160 within a pool of 
attendants, (ii) transfer calls to the IVRU 110 when no 

attendants are available to service a particular call, (in) 
place a call in a holding queue, if needed, (iv) place a call on 
hold in a pause status, and (v) remove the call from pause 
status . 

Communications port 212 connects PBX 108 to an attendant 
interface 222, an IVRU interface 224 and an external network 

interface 260, thereby linking the PBX 109 to each attendant 
console 160, IVRU 110 and the external network, respectively. 

Communications port 212 preferably includes multiple 

communication channels for simultaneously establishing a 
plurality of connections. 

Figs. 3a and 3b are flow diagrams illustrating call handling 
process 3 00 used to pause the hold status of a call in accordance 
with one embodiment of the present invention. This process 3 00 
is illustrated with reference to the architecture outlined in 

Figs 1 and 2, however, it should toe noted that the process will 
work equally well in other architectures that perform call 
queueing functions. The process begins at step 300 when a caller 
places a call to a call center. Information associated with the 
call is forwarded to a PBX, step 302. The process queries for 
available attendants, step 304. If attendants are available, 
then the call is routed to an attendant and the queuing process 
for that particular call ends. If there are no attendants 
available, then a message is transmitted to the caller with a 
greeting, estimate of hold time and options for managing the 
caller's hold position, step 3 06. At this point, the caller is in 
the hold queue and is able to access a variety of information 
regarding his position in the hold queue. The caller may be 
presented with a menu of options, discussed below, to access a 
particular information item and/or execute a pause request. If 
the caller decides they need to pause their current hold 
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position, the caller selects the "pause" option on their input 
device and enters the amount of time, in minutes, that they want 

to pause, step 308. Alternatively, the caller may request to move 
his postion down a number of positions in the queue, for example 
if each call is taking approximately 5 minutes, and the caller 
would like to pause for approximately 15 minutes, then the caller 
may request to be moved down three positions in the queue. 
Although the caller moved down in the queue three spots, the hold 
time may end up being shorter or longer than 15 minutes, due to 
the dynamics of hold queues. The process then checks to verify 
that the caller has been on hold for an amount of time sufficient 
to grant the amount of time requested for the pause, step 310. 
If the answer in step 310 is yes, then the caller's hold position 
is paused, step 312. l£ the answer in step 310 is no, then the 
message in step 3 06 is replayed, essentially denying the request 
to pause. Step 310 is preferred, however it is not critical to 
carrying out the present invention. Alternatively, a message is 
played explaining how much pause time is accrued based on the 
amount of time the caller has currently been on hold. For 
example, for every 10 minutes the caller is on hold, the call 
handling process may assign up to 5 minutes of pause time, so if 
the caller has been on hold for 3 0 minutes, they may request from 
1 to 15 minutes of pause time. Although not preferred, another 
alternative would be to allow a caller to paUSS for any amOUnt Of 
time regardless of the amount of time they have been on hold. 

A caller's pause status may be converted to on hold status, 
step 314 in one of two ways. The process checks if the pause 
duration has expired, step 316. If the pause duration has 
expired, then the caller is returned to the hold queue and placed 
in a second hold queue position. The second hold queue position 
is used herein for purposes of explanation to define the caller's 
position in the queue when he returns to the queue as opposed to 
the caller's position in the queue when he initially requested to 
pause his position (this being the first position) . In practice, 
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the call center may put the caller in a second position that is 

essentially the same as the first position, For example, if the 

caller's first position had about 10 minutes to go before the 
call was to be answered, and the caller requested a pause of 
about 15 minutes, then when the pause time expires, the caller 
could be placed back in the queue at a second position with 10 
minutes to go before the call is to be answered. This scenario 
would also apply to pausing for a number of positions in the 
queue* How the pause time and the second position are determined 
is up to the individual call center. Any number of variations 
could be implemented based on classes of customers, types of 
calls, for example, a preferred customer may receive more pause 

time than a. regular customer. 

Alternatively, if the caller requests to end his pause 
status before the end of his elected pause duration, then the 

call may be returned a third hold queue position that is shorter 

than the second hold queue position, step 320. Giving the caller 
a shorter hold time for returning early from a paused status 
provides an incentive for the caller to move through the hold 
queue. Regardless of the second or third position, call process 
300 returns to step 304 (Fig. 3a) where the process checks for 

available attendants and the process continues as explained 

above . 

Referring now to Fig. 3c, in the event the caller is not 
available when his pause time expires or i£ he needs more time, 
the caller's position can be paused automatically by the process 
300 or manually by an attendant at the call center. The process 
proceeds from Fig. 3a at step 314 to check i£ the caller is ready 
to be transferred, step 322. If the caller is not ready, then 
the process proceeds to pause the caller's hold position, step 
324. If the caller is ready for the attendant, then the call is 
transferred, step 322. In this embodiment, the attendant may 
pause the caller's hold position, or the process 3 00 may detect 
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that the caller is not on the line and pause the call 

accordingly. 

Fig. 4 is an illustration of a menu structure 400 displaying 

potential menu options and information presented to the caller 
while on hold. The call center presents options to get hold 
information 402, which includes but is not limited to the number 
of people currently on hold, average time each caller is on hold, 
average time per call once connected with an attendant, the 
caller's position in the queue, the caller's estimated hold time 
etc. The caller may be provided with a token or id that allows 
the caller to access their information while in the queue at any 
time. This information is useful to the caller for managing their 

time while on hold, such that the caller can judge how long he 

can pause his own hold time if the need arises. The menu 400 
also presents the caller with options 404 to pause their hold 

status and reinstate their hold status by performing certain 

actions. Menu 400 may be presented to the caller in an audio 
format over the phone or in a video format to a video phone, in 
which the caller would enter their requests via a keypad or 
through speech recognition. Alternatively, the menu may be 
presented to the caller on a Web page that the caller can access 
with a token or id provided by the call center. 

Fig. 5 is an illustration of a Web page 500 presenting 
information about the hold queue. The caller is able to QQQ 
where they are in the hold queue and where other callers are in 
the queue. Optional information such as the subject of the call 
may be displayed to give the caller even more information as to 
how the different callers will effect his hold time in the queue. 
Web page 500 also includes a button for the user to push or 
select to pause his position in the hold queue. As described 
above, the information displayed on the Web page likewise, can be 
presented to the caller in an audio format or to a video phone. 

It is important to note that while the present invention has 
been described in the context of a fully functioning data 
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processing system, those o£ ordinary skill in the art will 
appreciate that the processes of the present invention are 
capable of being distributed in the form of a computer readable 
medium of instructions and a variety of forms and that the 
present invention applies equally regardless of the particular 
type of signal bearing media actually used to carry out the 
distribution. Examples of computer readable media include 

recordable- type media, such as a floppy disk, a hard disk drive, 

a RAM, CD-ROMs, DVD-ROMs, and transmission- type media, such as 
digital and analog communications links, wired or wireless 
communications links using transmission forms, such as, £02T 
example, radio frequency and light wave transmissions. The 
computer readable media may take the form of coded formats that 
are decoded for actual use in a particular data processing 
system. 

The description of the present invention has been presented 
for purposes o£ illustration and description, and is not intended 
to be exhaustive or limited to the invention in the form 
disclosed. Many modifications and variations will be apparent to 

those of ordinary skill in the art. The embodiment was chosen 

and described in order to best explain the principles of the 
invention, the practical application, and to enable others of 
ordinary skill in the art to understand the invention for various 
embodiments with various modifications as are suited to the 

particular use contemplated* 



